Concurrent associative containers
-
Stream 1
- Intramural
-
13:40
-
RU
-
Рассмотрены известные автору подходы к реализации как lock-free, так и fine-grained lock-based set/map: хеш-таблицы, деревья. Что из подходов STL может быть реализовано в lock-free манере, а что принципиально нет. Подводные камни lock-free и их нейтрализация.
We will take a look at the implementation of both lock-free and fine-grained lock-based set/map: hash tables, trees. We will find out what in STL may be implemented in lock-free manner and what may not. “Underwater rocks” of lock-free algorithms and how to neutralize them.
Maxim Khizhinsky
Разработчик высоконагруженных серверных систем. Область интересов - C++, многопоточное программирование, lock-free структуры данных. Автор библиотеки конкурентных контейнеров libcds. Обладает патологической идиосикразией к std::mutex, std::condition_variable и прочим стандартным примитивам синхронизации. Диагноз …
